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Abstract. We presents an independence relation on sets, one can de- 
fine dimension by it, assuming tliat we have an abstract elementary class 
with a forking notion that satisfies the axioms of a good frame minus 
stability. 



Contents 

1. Abstract Elementary Classes 2 

2. Good Frame Minus Stability 4 

3. Independence l7 

4. Finite Character 14 
Acknowledgment 23 

References 23 



Introduction. We would like to find an "independence relation" such that if 
is a class of models, Mq, Mi G K and J C Mi — Mq then we can say if 
J is independent in Mi over Mq or not. The independence relation should 
satisfy the following things: 

(1) If K is the class of fields with character 0, then independence is 
linear independence. 

(2) If J* C J C Ml - Mo and J is independent in Mi over Mq then J* 
is independent in Mi over Mq. 

(3) If Ji, J2 are maximal independent subsets of Mi over Mq then | Ji | = 
I J2[ or they both finite. 

It is hard to find such a relation, so we decrease our ambitions in two aspects: 

(1) K should be a "good class" of models. 

(2) Mq should be a "good submodel" of Mi. 

The restriction of the context is made in two steps: In section 1, we define a 
list of axioms, a pair (K, ) that satisfy those axioms is called an "abstract 
elementary class" (in short a.e.c). In section 2 we define a list of axioms of 
a non- forking relation and restrict the study to those a.e.c. 's, one can find a 
non- for king relation related to them. On such a.e.c. 's we exhibit in section 
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3 an independence relation and prove that one can define dimension by it. 
Sections 1,2,3 are self contained. In section 4 assuming existence of unique- 
ness triples (so familiarity with [JrSh 875] , [Sh 600j or [Sh 705j is assumed) , 
We prove that the relations independence and finitely independence are the 
same and more properties. 

What are the connections between the present paper and other papers? 
In [JrSh 875] we study stability theory without assuming stability, but weak 
stability. The main purpose is to study abstract elementary classes (shortly 
a.e.c.'s) which are PC^g. The theorems we prove here, may be useful in the 
study of such classes too. 

The frame we define ( "good frame minus stability" ) is similar to the weak 
forking notion which is defined in [GrKoj . which is parallel to simple first 
order theories, see Remark 1.5 on page 8 of [GrKoj (but there is a significant 
difference: here we work in one cardinality only). 

We define independence as in |Sh 705| . In what aspects do we improve 
here the results in section 5 of |Sh 705| ? 

(1) We do not assume stability. 

(2) We do not assume successfulness. 

(3) We do not assume goodness'^ . 

(4) We prove several important propositions without assuming that K^'*"? 
has existence. 

1. Abstract Elementary Classes 

Definition 1.1 (Abstract Elementary Classes). 

(1) Let K he a class of models for a fixed vocabulary and let ^=^{ be 
a 2-place relation on K. The pair t = {K,<i) is an a.e.c. if the 
following axioms are satisfied: 

(a) ^ are closed under isomorphisms. In other words, if M\ E 
Mq Ml and / : Mi — > A'^i is an isomorphism then N\ ^ K 
and /[Mo] <i Ni. 

(b) ^ is a partial order and it is included in the inclusion relation. 

(c) If (Mq, : a < (5) is a continuous ^{-increasing sequence, then 

Mo r< \J{Mc, ■.a<6}eK. 

(d) Smoothness: If (Mq, : a < 6) is a continuous ^{-increasing 
sequence, and for every a < 6, Mq, ^ A'', then 

(J{Mq ■.a<6}T^N. 

(e) If Mo C Ml C M2 and Mo ^ Ah A Mi ^ M2, then Mo ^ Mi. 

(f) There is a Lowenheim Skolem Tarski number, LST(t), which is 
the minimal cardinal A, such that for every model N G K and a 
subset A of it, there is a model M € K such that ^ C M ^ A 
and the cardinality of M is < A + |^|. 
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(2) t = (K,^) is an a.e.c. in A if: The cardinality of every model in 
K is A, and it satisfies axioms a,b,d,e of a.e.c, and for sequences 
{Mq, : a < 5) with 5 < A^ it satisfies axiom c too. 

In [Gr 21j there are examples of a.e.cs. The following are examples of 
naturals classes which are not a.e.cs. 

Example 1.2. The class of sets (i.e. models without relations or functions) 
with cardinality less than k, where 'i^o < k and the relation is C, is not an 
a.e.c, as it does not satisfy axiom c. 

The class of sets with the relation ^= {{M,N) : M C TV and | |iV - M[ | > 
k} where ^ '^j is not an a.e.c, as it does not satisfy smoothness (axiom 
d). 

Definition 1.3. 

(1) For a model M £ K we denote its universe by |M|, and its cardinality 
by ||M||. 

(2) Kx =: {M e K : \\M\\ = A}. 

Definition 1.4. 

(1) Let AI,N be models in K and let / be an injection of M to N. 
We say that / is a :<i- embedding, or / is an embedding (if ^{ is 
clear from the context), when / is an injection with domain M and 
Im{f) <i N. 

(2) A function f : B ^ C is over A, if A C B f]C and x e A ^ f{x) = 

X. 

Definition 1.5. 

(1) =: {(Af,iV,a) : M e K, N £ K, M ^ N, a G iV}. 

(2) Kl =: {{M,N,a) : M £ Kx, N £ Kx, M a£ N}. 

(3) E* = El is the following relation on K^: (Mq, iVo, ao)-E*(Mi, iVi, oi) 
iff Ml = Mo and for some A^2, / we have: A^i ^ iV2, / : A^'o ^> A''2 is 
an embedding over Mq and /(ao) = ai. 

(4) El := E* \ Kl 

(5) E = Ek is the closure of E* under transitivity, i.e. the closure to an 
equivalence relation. 

Definition 1.6. 

(1) We say that tx has amalgamation when: For every Mq, Mi, M2 in 
Kx, such that n < 3 ^ Mq M„, for some {fi,f2,M^) we have: 
/„, : Mn M3 is an embedding over Mq, i.e. the diagram below 
commutes. In such a case we say that that {fi, f2,M^) is an amal- 
gamation of Ml , M2 over Mq or that M3 is an amalgam of Mi , M2 
over Mq. 
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Ml — ^Mg 
id /2 

Mo— ^M2 

id 

(2) we say that Kx has joint embedding when: If Mi,M2 G Kx, then 
there are /i,/2,M3 such that for n = 1,2 : Mn — > M3 is an 
embedding and M3 G Kx- 

(3) M ^ K is <i-maximal if there is no G X such that M ~< N. 

Proposition 1.7. 

('i^j {M, No, a)E*{M, Ni,b) iff there is an amalgamation N,fo,fi of Nq 
and Ni over M such that fo{a) = fi{b). 

(2) E* is a reflexive, symmetric relation. 

(3) If t has amalgamation, then E* is an equivalence relation. 

(4) If i\ has amalgamation, then E^ is an equivalence relation. 

Proof. Easy. H 
Definition 1.8. 

(1) For {M,N,a) G let tp{a,M,N) = tpkia,M,N), the type of a in 
N over M, be the equivalence class of (M, N, a) under E (In other 
texts, it is called "^a - tp{a/M,Ny). 

(2) 5(M) = Sk{M) = {tp{a,M,N) : {M,N,a) G K^]. 

(3) If Mo < Mi,p G S{Mi) then define p \ Mq = tp{a,Mo,N), (by the 
definitions of E, E* it is easy to check that p \ Mq does not depend 
on the representative of p) . 

(4) If p = tp{a, M, A'^) and f : M M* is an isomorphism, then we 
define f{p) := tp{f{a),f[M],f~^[N]) where /"'" is an extension of / 
{f{p) does not depend on the choice of /"'"). 

2. Good Frame Minus Stability 

We define the non-forking frame, we are going to work with. It is similar 
to the good frame that Shelah defined in section 2 of [Sh 600j . but here we 
do not assume basic stability. 

Definition 2.1. s = {t,S'",[\j) is a good X-frame minus stability if: 

(1) t = {K,^i) is an a.e.c, LST{i) < A, and the following four axioms 
are satisfied in tx- It has joint embedding, amalgamation and there is no 
^-maximal model in tx- 

(2) S"^^ is a function with domain Kx, which satisfies the following axioms: 

(a) It respects isomorphisms. 

(b) S^%M) C 5""(M) =: {tp{a, M, N) : M ^ N e Kx, aeN -M}. 

(c) Densite of basic types: If M ^ A?" in Kx, then there is a G — M such 
that tp{a,M,N) G S^%M). 
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(3) the relation |JJ satisfies the following axioms: 

(a) tU is a subset of {{Mq, Mi,a, M3) : n £ {0,1,3} ^ Mn e Kx, a £ 
M3 - Ml, n < 2 ^ tp{a,Mn,M3) G S^^(M„)}. 

(b) Monotonicity: If Mq ^ Mq* ^ < Mi < M3, |J{o} C M3** < M3*, 
then [U(Mo,Mi,a,M3) ^ [|J(Mo*, M^*, a, M3**). [So we can say "p does 
not fork over Mq" instead of |JJ(Mo, Mi, o, M3)]. 

(c) Local character: If (Mq, : a < 5) is an increasing continuous sequence, 
and tp{a,Ms,Ms+i) € S'"'{Ms), then there is a < (5 such that tp{a,Ms, 
M5_|_i) does not fork over M^. 

(d) Uniqueness of the non- forking extension: li p,q G S^'^{N) do not fork 
over M, and p \ M = q \ M, then p=q. 

(e) Symmetry: If Mq ^ Mi ^ M3, ai £ Mi, tj5(ai, Mq, M3) G 5^"(Mo), 
and tp{a2, Ml, Ms) does not fork over Mq, then for some M2,M^, 02 G 
M2, Mq<M2< M3*, M3 ^ M3*, and tp(ai, M2, M3*) does not fork over 
Mo. 

(f) Existence of non- forking extension: If p G S^''^{M) and M ^ N, then 
there is a type g G S^''^{N) such that g does not fork over M and q \ 
M = p. 

(g) Continuity: Let (M^ : a < (^) be an increasing continuous sequence. Let 
p G S{Ms). If for every a G 5, p t Mq, does not fork over Mq, then 
p G S''''^{Ms) and does not fork over Mq. 

Proposition 2.2 (versions of axiom f). If for n < 3 M„ G Kx, Mq ^ M„, 

andtp{a,Mi,Mo) G S'^''(Mo) i/ien.- 

j There are M3 , / such that: 
(a) M2 ^ M3. 

(h) f : Ml M3 is an embedding over Mq . 
(c) tp{f{a),M2,M'i) does not fork over Mq. 
(2) There are M3, f such that: 

(a) Ml ^ M3. 

(b) f : M2 — > M3 is an embedding over Mq . 

(c) tp(a, /[M2], M3) does not fork over Mq. 

Proof. Easy. H 

Proposition 2.3 (transitivity). Suppose s is a semi-good X-frame minus 
stability. If Mq < Mi < M2, p £ S^^{M2) does not fork over Mi, p \ Mi 
does not fork over Mq, then p does not fork over Mq. 

Proof. Suppose Mq ^ Mi ^ M2, n < 3 ^ M„ G Ka, P2 G 5'^''(M2) does 
not fork over Mi and p2 \ Mi does not fork over Mq. For n < 2 define 
Pn = P2 \ Mn. By Definition 12.1 I f there is a type q2 £ S''''^{M2) such that 
q2 \ Mq = pq and 52 does not fork over Mq. Define qi = q2 \ Mi. By 
Definition 12.11 b (monotonicity) qi does not fork over Mq. So by Definition 
12. li d (uniqueness) qi = pi. Using again Definition I2.1i f. we get q2 = P2, 
as they do not fork over Mi. By the definition of q2 it does not fork over 

Mq. H 
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Fact 2.4. Suppose 

(1) 5 is a semi-good X-frame minus stability. 

(2) n<3^ Mo ^ M„. 

(3) For n = 1, 2, a„ G M„ - Mq and tp{an, Mq, M„) G S'"'{Mo). 

Then there is an amalgamation M3 , /i , /2 of Mi , M2 over Mq such that for 
n = 1, 2 tp{fn{an), /3-n[M3_„], M3) does not fork over Mq. 

For completeness we give a proof: 

Proof Suppose for n = 1,2 Mq ^ Mn A tj9(a„, Mq, M„) € S'''^(Mo). By 
Proposition I2.2I 1. there are A^i,/i such that: 

(1) Ml ^ A^i. 

(2) fi : M2 — > A^i is an embedding over Mq. 

(3) tp{ f 1(02), Ml, Ni) does not fork over Mq. 

By Definition 12.1 i f (the symmetry axiom), there are a model N2, Ni ^ 
iV2 G i^A and a model € /Ca such that: MoU{/i(«2)} Q ^ and 
tp{ai,N2,N2) does not fork over Mq. 

By Claim [2^21 2 (substituting N2,N2,N2,ai which appear here instead of 
Mo,Mi,M2,a there) there are N3,f2 such that: 

(1) N2 ^ N3. 

(2) f2 : N2 ^ is an embedding over 

(3) tp{ai,f2[N2],Ns) does not fork over N^. 

So by Claim [23] (page[5l), tp{ai, f2[N2], N3) does not fork over Mq. So as 
Mq < f2 /i[M2] ^ f2[N2] by Definition EHb (monotonicity) tp{ai,f2 o 
/i[M2],iV3) does not fork over Mq. As /2 r = idn*, /2(/i(ai)) = /i(ai). 

H 

Fact 2.5 ( |Sh 600] section 4). Let {Mq, : a < 6) be an increasing continuous 
sequence of models in ix- Let N >~ Mq, and for a < 9, let a^ € M^+i — 
Mq, {Ma,Ma+i,aa) G K^'''' andb e N - Mq, (Mo,iV,6) G K^'^' . Then 
for some f, {Nq : a < 6) the following hold: 

N Ni N2 Nq Nq+i Ne 



Mq ^ Ml ^ M2 ^ Mq ^ Mq+i ^ Me 

(a) f is an isomorphism of N to Ni over Mq . 

(b) {Nq : a < 6) is an increasing continuous sequence. 

(c) Mq<Nq. 

(d) tp{aa, Nq, Nq^i) does not fork over Mq. 

(e) tp{f{b),Ma,NQ) does not fork over Mq. 

For completeness, we give a proof: 
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Proof. First we explain the idea of the proof. Suppose Mq ^ Mi, Mq ^ M2. 
Then there is an amalgamation M3 , /i , /2 of Mi , M2 over Mq . such that 
fi = idM^. There is also such an amalgamation such that /2 = idM2- But 
maybe there is no such an amalgamation such that /i = idMi ^'^d h = ^'^M2- 
So we have to choose if we want to "fix" Mi or M2. In our case we have 
to amalgamate with another model 9 times. So if we want to "fix" the 
models in the sequence (Mq, : a < 6), then we will "change" 6 times. So 
in limit steps we will be in a problem. The solution is to fix N, and "change" 
the sequence (Mq, : a < 9). In the end of the proof we "return the sequence 
to its place" . 

The proof itself: We choose {N*, fa) by induction on a such that: 

(1) a<e^N*£ Kx. 

(2) {NS,fo) = {N,idM,). 

(3) The sequence {N* : a < 9) is increasing and continuous. 

(4) The sequence (/« : a < 6) is increasing and continuous. 

(5) For a < 6, the function /„ is an embedding of Mq to A''*. 

(6) tp{fa{aa),N*,N*_^_-i^) does not fork over /q[Mq]. 

(7) tp{b,fa[Ma],N*) does not fork over Mq. 

Why is this possible? For a = see 2. For a hmit define N* := [j{N^ : 
j3 < a}, fa '■= U{//3 ■ 1^ < ct}- the induction hypothesis 
//^[Mg] ^ and the sequences (A^^ '■ (3 ^ a), {fp : (3 ^ a) are increasing 
and continuous. So by the smoothness (Definition II. li d) /q[Mq] ^ A"*. By 
the induction hypothesis for /? € a the type tp{b, //^[M^], A^^) does not fork 
over Mq. So by Definition 12. ll h (continuity), the type tp{b, /q[Mq,], A^*) does 
not fork over Mq. Why can we define (A''*, /□,) for a = (3 + 17 Let //3+0.5 be a 
function with domain Mq which extend By condition 5 in the induction 
hypothesis, fplM/s] ^ A''^, and obviously //^[M/j] ^ //3+0.5 [Mq]. By assump- 
tion, tp{ap,Mp,Ma) e S^'{Mp). So tp{fp+Q,r,{ap)Jp[Mplfp+o,^[Ma\) G 
S''''{fp[Mp\). By condition 7 in the induction hypothesis, tp{h, /^[M^], A^^) e 
S^^{fp[Mp\). So by Definition EHf, there are a model A^^+i >- Np and 
an embedding 5 fp such that condition 6 is satisfied and the type 

tpi^i fl3+i[^l3+i]i^p+i) does not fork over fp[Mp\. By Proposition 12.31 con- 
dition 7 is satisfied. So we can choose by induction A"*, /„. 

Now fg : Mq —7- Nq is an embedding. Extend f^^ to a function g with 
domain A^* and define f := g \ N . By 2,3 A^ < N^. By 2, / is an 
isomorphism over Mq, so requirement a is satisfied. Define A'q := ^[A'^]. By 
5, /^[Mq] ■< N*, so Ma ^ A'q. So requirement c is satisfied. It is easy to 
see that 3 implies requirement b and 6,7 implies requirements e,f. H 

3. Independence 
From now until the end of the paper we assume that: 
Hypothesis 3.1. s is a good A— frame minus stability. 
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Definition 3.2. 

(a) {Ma,aa '■ a < a*)'~' {Ma*) is said to be independent over M when: 

(1) {Ma '■ OL < a*) is an increasing continuous sequence of models in tx. 

(2) M ^ Mq. 

(3) For a < a*, the type tp{aa, Ma, Ma+i) does not fork over M. 

(b) {aa ■ a < a*) is said to be independent in {M, Mq, M~^) when for 
some increasing continuous sequence {Ma : < a < a*) and a model 
M"*""*" the sequence {Ma,aa : a < a*)^ {Ma*) is independent over M and 
M+ >z M++ < Ma* . 

(c) The set J is said to be independent in (M, ^, A^) when: 

There is an independent sequence {Ma,aa '■ a < a*)"^ {Ma*) over M such 
that: 

(1) J = {aa : a < a*}. 

(2) A C Mq. 

(3) There is a model Af+ such that Ma* ^ iV+ and ^ A^+. 

(d) J is said to be finitely independent in (M, A, N) when: every finite 
subset of J is independent in (M, A, N). 

Definition 3.3. We say that independence is finitely independence when for 
every M,Mo,M+,J the following hold: J is independent in (M,Mo,M+) 
iff J is finitely independent in (M, Mq , M"*" ) . 

Proposition 3.4. If the sequence {aa : a < a*) is independent in (M, Mq, M2) 

and tp{a, Mq, Mi) G S'"'{Mq) then for some amalgamation {idM2, f, M^) of 
M2, Ml over Mq the sequence {aa ■ a < a*) is independent in (M, /[Mi], M3) 
and tp{f {a) , M2, M'i) does not fork over Mq. 

Proof. By Fact [23] H 

Proposition 3.5. // {Ma,aa '■ ct < a*)^ {Ma*) is an independent sequence 
over M andp € S^^{Ma*), then there is a sequence {Na : a < a*) such that: 

(1) For a < a*, Ma < Na- 

(2) For a < a* the type tp{aa, Na, Na+i) does not fork over Ma. 

(3) The sequence {Na,aa '■ a < a*)^ {Na*) is independent over M. 

(4) p is realized in Na* ■ 

Proof. First note that clause 3 follows by clauses 1,2 and the transitivity 
proposition (Proposition 12. 3j) . By the Definition 12. li e (local character ax- 
iom), there is ao < ct* such that p does not fork over Mag- So there is 
N >- Mao which realizes p \ Mag, namely there is an element a G iV 
such that tp{a, MaQ, N) = p \ M^g. By Proposition 12.51 there a sequence 
{Na ■ a G [aQ,a*]) such that clauses 1,2 hold, tp{a. Ma* , Na*) does not 
fork over M^g and NaQ,N are isomorphic over Mq^. By Definition 12. li d 
(uniqueness) tp{a. Ma*, Na*) = p. Now define Na ■= Nac for a < uq. H 

Proposition 3.6. If {Ma,aa ■ ct < a*)'^ {Ma*) is independent over M and 
Ma* -< M^ , then there is a sequence {Na ■ a < a*) such that: 
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(1) For a < a*, M„ ^ iV„. 

(2) No = Mo. 

(3) The sequence {Na,aa '■ a < a*)^ (Na*) is independent over M . 

(4) M+ <N^*. 



id 



id 



N, 



a+l 



id 



Mo 



id 



Ml 



id 



id 



id 



id 



M, 



a+l 



id 



id 

M+ 

id 



Proof. The idea is to find candidates for {N^, : a < a*). If none of them 
satisfies the conclusion, then we get a contradiction. 

We try to choose by induction on /3 < a candidate (Af^^Q, : a < a* + 1) 
such that: 

(i) {Mi^^a : a < a* + 1) is increasing and continuous. 

(ii) For a<a* Mo,a = ^a- 

(iii) Mo,„.+i := M+. 

(iv) For a < a* + 1, M,3,a ^ M/i+i^a- 

(v) For a < a*, fp(aQ,, M^+i_q,, M/j+i^^+i) does not fork over Mp^a- 

(vi) If /3 is limit then for a<a* + l M/s^a = U{^7,a : 7 < /?}• 

(vii) M^+l,«. n^/3,a*+l / 



Ml 



/3+l,0 



id 



M, 



id 



id 



M. 



/3,0 



id 



id 



/3 + l,Q 

id 
id 

■ Mo,a ■ 



id 



id 



id 
id 

^ Mo,a+i - 



id 



M, 



id 



id 



id 



id 



M, 



id 



id 



M, 



/3,a* + l 



id 



id 



Mr 



0,a*+l 



M+ 



We cannot succeed, because if we succeed then letting M* := |J{-^/3,o* • 
13 < A+}, the sequences {M* f]Mp^a*+i ■ /? < A+), (M^,a* : /? < A+)'are 
representations of M*. So for a club of /? < A+ M*n^/3,Q*+i = A^/3,a*- 
Take such a /3. 



M, 



/3,a* 



C M/3+1,,. fl M;3,„*+i C M* fl M^ 

,a*+l 



M 



/3,a* 



, hence this is an equivalences chain, in contradiction to condition (v). 

Where will we get stuck? Obviously we will not get stuck at /? = 0. For 
(3 limit we define M^^^ = U{-^7,o '■ 1 < P} ^^'^ by smoothness (Definition 
II. li d) {Mp^a : a < a* + 1) is increasing. It remains to get stuck at some 
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successor ordinal. Let (3 be the first ordinal such that there is no (Mg+i^a : 
a < a* + 1) which satisfies clauses (i)-(vii). 

Case a: Mjs^a'+i = Mp^a*. We define A^^ := Mp^a for a < a* + 1. 
M+ = Mo,a*+i ■< M^ Q,._|_i = M^ Q,. = Na*. So the proposition is proved. 

Case b: Mp^^* ^ -^/3,a*+i- We prove that we will not get stuck. By 
the densite of basic types (in Definition 12. ip there is a G such that 

(M;3,a*,M;3,„*+i,a) G S^'{Mp^^*). Denote := tp(a, M^,„, , M^,c.-+i). By 
Proposition 13. 51 there is a sequence (M^+i^q, : a < a*) which satisfies clauses 
(i), {iii) such that p is realized in M/j+i^q,*. Take h G M^+i^q. which realizes 
p. By the definition of a type without loss of generality a = b. H 

Proposition 3.7. 

(a) if the set J is independent in {M,A,N) then there is an independent 
sequence {Ma,aa '■ a < a*)^ {M^*) over M such that A C Mq, J = {aa ■ 
a < a*} and N ^ Ma*. 

(b) if the sequence {aa ■ a < a*) is independent in {M,A,N) then there is 
an increasing continuous sequence {Ma : a < a*) such that A C Mq, the 
sequence {Ma,aa '■ ol < a*)^ {Ma*) is independent over M and N < Ma*- 

Proof. By Proposition 13.61 H 

Proposition 3.8 (2-concatenation). // 

(1) M <Mq^ Ml ^ Ms. 

(2) (ao,/3 : /? < /Sq) is independent in {M, Mq, Mi). 

(3) {ai^p : (3 < j3i) is independent in (M, MijMs). 

Then (ao,/3 : (3 < /3o)'~'(ai,^ : (3 < (3i) is independent in {M, Mq, M2). 
Proof. 



^0,/3o+/3i 




By clause 2 and Proposition 13.71 there is a sequence (Mq,/? : /3 < /3o) such 
that the sequence (Mo^/3,ao,^ : (3 < Pq)^ {Mq^j^^) is independent over M and 
Ml < Mo,/3o . Similarly by clause 3 and Proposition 13.71 there is a sequence 
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{Mi^p : /3 < such that the sequence {Mi^p^ai^p : j3 < /3i)'"(Mi^^j) is 
independent over M and M2 ^ Afi,/3i- By Fact 12.51 for some /, (Mo,/3o+/3 : 
/? < /3i) the following hold: 

(a) / : Mo^isg — )■ Mo^/3o+i is an embedding over Mi. 

(b) (Mo_/3o+/3 : /? < is an increasing continuous sequence. 

(c) For /3 < Mi,^ ^ Mo,^o+/3. 

(d) For P < Pi, tp(ai_/3,Mo,/3o+/3,Mo,/3(,+/3+i) does not fork over Mi_^. 

Since for /3 < /3o, ao,/3 G Mi it follows that /(ao,/?) = ao,/3. Therefore the 
sequence (/[Mq,/?], ao,/? : /? < /3o)'"(Afo,/3o+/3, ai,/3 : /3 < /3i)'^(Mo,/3o+/3i) is 
independent over M. But M2 ^ ^h,i3i ^ Afo,/3o+,Si- ^ 

Theorem 3.9. 

(a) If a finite set J is independent in (M, Mq, M'^) and {a^ : a < a*} is 
an enumeration of J without repetitions then the sequence (cq, : a < a*) is 
independent in [M, Mq, M~^). 

(h) If the sequence {Ma-, aa '■ a < /3)'"(M^+i) is independent over M, Then 
the sequence {ap)""{aa : a < (3) is independent in (M, Mq, M^+i). 

(c) If the sequence {a^ : a < /? + 1) is independent in (M, Mq, N), then the 
sequence {aj3)'~'{aa : a < (3) is independent in {M,Mo,N). 

(d) If the sequence {Ma,aa ■ a < a*)'~' {M^*) is independent over M 
and I3q < Pi < a* then the sequence {ap^)'^{aa '■ a G [/5o) A))'" : 
a G (/3i,q;*)) is independent in (M, M/j^, Mg^+i). So the sequence {oa '■ 
a < /3o)'~~(a^j)'"(aQ : a G [Pq, Pi))'~' {aa '■ a G {Pi, a*)) is independent in 

{M,Mo,Ma*). 

Proof. 

(a) Follows by item d. 

(b) By Fact 12.51 for some /, {Na a < P) the following hold: 

(1) / is an isomorphism of M^4_i to A^i over Mq. 

(2) iVo = /[M^+i]. 

(3) for a<P, Ma^ Na. 

(4) tp{f{ap),Mp,N/3) does not fork over Mq. 

(5) For a < P, tp{aa, Na, Na+i) does not fork over Mq. 



a 13 G M/3+1 

id 

Mo 



/ 



A^i 



id 



Ns 



N 



/3+1 



id 



id 



id 



id 



Mi^^Mf 



id 



Mp+i 3 



By assumption, tp{aa, Ma, Ma+i) does not fork over M. Hence by Propo- 
sition [231 and clause 5 tp{aa, Na, Na+i) does not fork over M. Therefore: 

(6) The sequence {Na,aa '■ a < P)^{Nj3) is independent in {M, Nq, Njj). 

Since / is an isomorphism over Mq, by clause 2 tp{f{ap),MQ,NQ) = 
tp(a/3, Mq, Ma_i_i). By assumption, tp(a/3, M/j, M/j+i) does not fork over 
Mq. So by clause 4 and Definition 12. li d (uniqueness) tp{f{ap),Mp,Nji) = 



12 



ADI JARDEN AND ALON SITTON 



tp{ai3, Mi3, Mi3+i). hence there is an amalgamation ((^, i^A/^^j , A'^g+i) of 
Np,Mpj^i over such that g{f{ap)) = ap. Since g is an embedding 
over Mji, it fohows that g{aa) = aa- Therefore by clause 6 the sequence 
{Mq, a^)^ {g[Na\-, CLa ■ a < 13)^ {glNj^]) is independent over M. 

(c) By item b and Proposition I3.7[ 

(d) By definition the sequence (oq, : a G [Po^l^i]) is independent in 
(M, M^Q, M/3j_|_i). So by item c, the sequence {ap^)""{aa '■ a G [/3o,/3i)) 
is independent in (M, M^^, M^^+i). Now use Proposition 13.81 twice. H 

The following proposition is similar to Claim 5.13 of |Sh 705] . 

Proposition 3.10 (The exchange proposition). Let J he an independent 
set in {M,Mo,N). 

(1) Iftp{a,M,N) G S^'{M), then there is a finite subset J* C J such 
that J\J{a} — J* is independent in {M,Mo,N). 

(2) If a G N then for some models M',N' and a subset J* C J the 
following hold: 

(a) \J*\<^o. 

(b) M\J{a} CM' ^ N'. 

(c) N ^ N'. 

(d) J - J* is independent in {M,M',N'). 

Proof. By assumption, for some independent sequence {Ma,aa '■ a < a*)^ 
(Ma*) over M : a < a*} = J and there is such that N ^ iV+ and 
Ma* ^ We prove the proposition by induction on a*. 

(1) Assume that a* = 0. So J = and {a} is independent in (M, Mq, N). 
For a* = /3 + 1 we can subtract a^. Assume a* is limit. By Proposition 
13.61 without loss of generality A^"*" = Ma* so a £ Ma for some a < a* . By 
the induction hypotheses, there is a finite subset J* C {a-y : 7 < a}, such 
that {a^ : 7 < a}U{^} ~ J* is independent in {M, Mq, Ma)- But {a-y : 
a < 7 < a*} is independent in (M, Ma, Ma*)- Therefore by Proposition 13.81 
{aa : a < a*} \J{a} — J* is independent in (M, Mq, Ma*)- 

(2) For a* = we define M' := N, N' := N, J* := (J- J* = 0, so clause 
d is not relevant). For a* = /3 + 1 we can subtract a^: By the induction 
hypotheses for some models M', N' and a subset J* C {a^ : a < (3} the 
following hold: 

(a) I J* I < ^0- 

(b) M[J{a} C M' r< A^'. 

(c) A^ r< A^'. 

(d) {aa--a< 13} - J* is independent in (M, M' , N')- 
Now M', A', J* |J{a^} are as required. 

Assume that a* is a limit ordinal. By Proposition 13.61 without loss of 
generality A = Ma* so a £ Ma for some a < a*- So by the induction 
hypotheses, there are M' , A', J* such that the following hold: 

(a) I J* I < Ho. 

(b) M[j{a} C M' < A'. 
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(c) Ma^N'. 

(d) {ai3 : /3 <a} - J* is independent in (M, M' , N'). 

By Proposition l3.4l we can find an amalgamation {idM^* , f, N^) of A'^', Mq,* 
over Ma such tfiat tfie set {a^ : a < f3 < a*} is independent in {M,f[N'], 
N+). 

aeM' N' ^ N+ 



id 



id 



id 



id 



id 



Mo — Ma ^ Ma* = N 

Since / is an isomorpliism over Ma, : f3 < a} — J* is independent 
in {MJ[M']J[N']). Now by Proposition [33] J - J* is independent in 
{M,f[M'],N+). Since a G M„, it follows that a = f{a) G f[M']. Therefore 
/[M'], J* are as required. H 

Definition 3.11. We say that the independence relation has continuity 
when the following holds: If 

(1) (5 is a limit ordinal. 

(2) {Ma : a < 6) \s an increasing continuous sequence. 

(3) For a < 5 the set J is independent in (M, Mq,, M+). 
Then J is independent in (M, M5, M+). 

Definition 3.12. We say that the finite independence relation has continuity 
when the following holds: If 

(1) 5 is a limit ordinal. 

(2) {Ma : a < (5) is an increasing continuous sequence. 

(3) For a <5 the set J is finitely independent in {M,Ma-,M^). 
Then J is finitely independent in {M,Mj,M~^). 

Proposition 3.13. Assume: 

(1) PCS''' (Mo). 

(2) Ji, J2 are maximal sets in {J : J is independent in {M, Mq, N) and 
ae J ^ tp{a, Mo, N) G P} 

(3) The independence relation has continuity or Ji is finite or J2 is 
finite. 

Then \Ji\ = | J2I or they both finite. 

Proof. Towards a contradiction assume that |Ji| < IJ2I > ^^o• Let {aa ■ a < 
\Ji\} be an enumeration of Ji without repetitions. We define fx := |Ji|. We 
choose by induction on a < /i a triple (M^, A''^, J*) such that: 

(1) {Ma ■ Oi < \ Ji\) is an increasing continuous sequence of models. 

(2) {N'a : a < |Ji|) is an increasing continuous sequence of models. 

(3) Fora< |Ji|,M^^<. 

(4) M^ = Mo. 

(5) N'^ = N. 
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(6) aa G M^+i. 

(7) J* is a finite subset of J2 — \J{J^ ■ P < a}. 

(8) J2 - [J{J*p : /3 < a} is independent in {M,M'^,N'J. 

Why can we carry out this induction? For a = we choose Mq := Mq, Nq = 
N, 4 := 0. 

In the a + 1 step, we use Proposition 13.101 2 (the exchange proposi- 
tion). How? We substitute J2 - {J^ : /3 < a}, M, M^, N^,aa instead 
of J, M, Mq, N, a. By clause 8, J2 — {J^ : (3 < a} is independent in 
(M, M^, N^). Oq, G Ji, so by assumption 2, G N. By clauses 2,5 iV C A^^, 
so Qa G N^. Therefore by the exchange proposition, for some M',N' and a 
subset J* C J2 - Ul-'l : /5 < a} the following hold: 

(1) |J1 <Ho. 

(2) M^UK}CM'r<A^'. 

(3) K ^ iV'. 

(4) J2 - Ul-^;? : /3 < a} - J* is independent in (M, M', iV')- 
Now we define M^^^ := Af, N'^^-^ := iV', J*+i := J*. 

For limit a we define := (J{M^ : /? < a}, N'^ := U{A^^ : /3 < a} 
and J* := 0. For every /3 < a by clause 8 the set J2 — \J{J^ : 7 < /3} 
is independent in (M, Mj^, Nj^). So J2 — \J{J^ : /3 < a} is independent in 
{M,M'p,N'i^). Hence by the continuity J2 — U{/a : /3 < a} is independent 
in (M,M^,Ar^). 

By assumption, Ji is independent in (M, Mq, A^). By clauses 6,1 Ji C M^. 
But M'^ ^ N'^^ Nq. Hence Ji is independent in (M,Mo,M^). By clause 8 
"^2— Ul"^^ : < /i} is independent in (M, M^, A''^). Therefore by Proposition 
ESI Ji[jiJ2 - [j{Jp : /3 < A*}) is independent in {M,Mq,N'^), hence in 
(M, Mo,N). But it contradicts the maximality of {Ji[J J2 -[J{J^ ■ P < 
fi} ^ Ji, because |Ji| < IJ2I > [j{Jp '■ P < ~^ 

Definition 3.14. Suppose M A^ and let P C S^%M). 



\J\ 



dim{P,N) := Min 
For p G S^^{M) we define dim{p, N) = dim{{p}, N) 



ae J ^ tp{a, M,N) £ P 
J is independent in (M, A^) 
J is maximal under the previous conditions 



4. Finite Character 

In this section we use uniqueness triples. In Definition 14.31 =4.3 we define 
uniqueness triples. In Definition 14.81 =4.4 we define an independent sequence 
by the class of uniqueness triples. Proposition 14. 101 =4. 9. c asserts 

that the existence property for K'^^'^i implies that any independent sequence 
is independent by K^^'^i. Proposition ??=4.10 explain the advantage of 
uniqueness triples. Proposition ??=4.11 is similar to Proposition ??=4.10, 
but we replace here independent sequence by independent set. Theorem 
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??=4.12 is the main theorem of the paper. It asserts that independence 
satisfies the expected properties. 

Definition 4.1. Suppose 

(1) Mo Ml A Mo Ma. 

(2) For X = a,b, (/f , /f , Mg ) is an amalgamation of Mi, M2 over Mo. 
{ff;,f^,M!^),{flflMl) are said to be equivalent over Mo if there are 
f^^f^jM^ such that the following diagram commutes: 



Ml 



Ml 



id 



Mo 



— ^ 


a 
L 









Ms 



Mf 



Mo 



M2 



We denote the relation "to be equivalent over Mo" between amalgamations 
over Mo, by Emo- 

Proposition 4.2 ( [JrSh 875] ). The relation Emq is an equivalence relation. 

We will not give here a proof, as we do not use this proposition. 

Definition 4.3. K^'""? is the set of triples (Mo,o, Mi,o, a) G ^^^(Mo.o) such 
that for every model Mo^i >- Mq^q there is a unique amalgamation (up to 
Emos)) (Mi,i,/i,o,/o,i) of Mi_o,Mo,i over Mo,o, such that fifi{tp{a,Mifl, 
-Mo,o)) does not fork over Mo^o- A uniqueness triple is a triple in t^.^g^ 

It is reasonable to assume that the existence property is satisfied by K^'^i^ 
because if A'' € Kx, |5'(A^)| < A"*", and the existence property is not satisfied 
by then by the last corollary in section 4 of [JrSh 875j there are 2^^^ 

non isomorphic models in Kx+2 assuming weak set-theoretic assumptions. 
Note that by Claims 1.18,1.20 of [Sh E46| we have the following fact: 

Fact 4.4. Assume A > ^^o C'^'d has amalgamation. If N ^ K\ and 
\S{N)\ > \+, then \{N' e Kx : N ^ N'}/ ^ | > A+. 

Remark 4.5. K^'^'^ is closed under isomorphisms: If (Mo,Mi,a) G t^'"'' 
and / : Mi M^ is an isomorphism, then (/[Mq], /[Mi], /(a)) G t^'"'?. 

Proposition 4.6. // 

(1) Mo.o ^Mi.o ^Mi,i. 

(2) Mo.o ^Mo,i ^Mi.i. 

(3) (Mo,o,Mi,o,a) GK3."'/. 

(4) tp{a, Mq^i, Mi^i) does not fork over Mq^. 

(5) tp(6,Mo,o,Mo'i) g5''^(Mo,o). 

Then tp{b, Mi^q, Mi_i) does not fork over Mq^. 
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Proof. We have two amalgamations of Mi^q,AIq^i over Mq^q such that the 
image of tp{a, Mo,i, Mi^i) does not fork over Mo,o: One is the amalgamation 
(Mi^i, zdMi,o) ^^Afo.i)- The second exists by Fact 12. 4[ So by Definition 14.31 
they are equivalent. So as in the second amalgamation the types do not 
fork, so does in the first. H 

Proposition 4.7. If {Mo,Mi,a) G {Mo,M2,a) G fi^.fcs jy^^ ^ 

Ma ^ Ml ^/len (Mo,M2,a) G !3,«<7_ 

Proof. Easy. H 

Definition 4.8. {Ma,aa : a < a*)'~~ {Ala*) is said to be independent over 
M 6?/ uniqueness triples when we add in Definition 13.21 (M^, Mq+i, G 
Similarly for independent set. 

Roughly speaking the following proposition says that: Suppose that we 
have an independent sequence. 

(a) One can replace the first triple in the sequence by any other triple with 
the same type. 

(b) Like item 1, but for all the triples simultaneously, i.e. if someone chooses 
the triples (up to isomorphisms), we will still be able to find a witness 
for independence. 

(c) If the existence property is satisfied by K^'^i^ then the sequence is in- 
dependent by uniqueness triples. 

Definition 4.9. Suppose {Mo^a,aa ■ a < a*)^(Mo,a*) is an independent 
sequence over M. The independence game for the sequence (Mo,Q,aQ, : a < 
a*)^ (Mo^a*) over M is a two-player game that lasts a* 4- 1 moves. 



62 G M3,o 

id 

hi G M2,o 

id 

bo G Mi,o 

id 

Mon — 



h 



fo 



id 

ao G Mo,i 



id 



id 



M2,2 — 
id 

— Mi,2 — 
id 

ai G Mo,2 



id 



id 



id 



-^M3,3 

id 

-^M2,3 
id 

id 

02 G Mo- 



The a+1 move: Player 1 chooses M^+ifi, ha, such that tp{ha, Mafi, Ma+ifl) - 
tp{aa, Ma,o, Ma,a+i)- Then player 2 chooses fa+i and a sequence {Ma+1,13 
/? G [a + 1, a*]) (for /3 G (0, a -|- 1), Ma+i^p is not defined) such that: 

(1) fa+i is an injection with domain Ma+ifl- 

(2) fa C fa+l- 

(3) fa+liba) = CLa- 

(4) For /3 G (a, a*) tp{aj3, Ma+1^/3, Ma+i^p+i) does not fork over Ma^/3. 
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For a = we define /o := idMo,o- ^ limit, in the a move, we define 
Ma,o ■■= [J{Mp,o : 7 < a}, fa := UIA : 7 < "} and for /3 G [a, a*] 
:= U{-^7./3 • 7 < Q;}- So for a = or limit, in the a move the players 
do not have any choice. Player 2 wins if he has always a legal move (so in this 
case, in the end of the game, the sequence (Mq^q,, : a < a*)'^ {Ma* ^a*) is 
independent over M). 

Proposition 4.10. Suppose: The sequence {MQ^a,CLa '■ a < a*)^ (Mo^a*) is 

independent over M . 

(a) Iftp{b, Mo,o, Mifi) = tp{ao, Mq^, Mo,i), Then for some sequence {Mi^a '■ 
< a < a*) and f the following hold: 

(1) {Mi^a '■ Oi < a*) is an increasing continuous sequence of models in 
Kx- 

(2) Mo,Q < Mi^a for each a < a* . 

(3) < a < a* ^ G Mi^^+i - ^i,a- 

(4-) < a < a* =^ tp{aa, Mi^a, -^i,a+i) does not fork over M. 

(5) f : Mifi — )• Mi^i is an embedding over Mq^, and f{b) = oq. 

(6) The sequence {MQfi,ao, f [Ml fi],ai)^{Mi^a, da : 1 < a < a*)'^ {Mi^a*) 
is independent over M . 

b e Mi,o — ^ Mi,i ^ ai G Mi,2 ^ 02 G ^1,3 



Mo,o ^ ao G Mo,i ^ ai G Mo,2 ^ ^2 G ^0,3 

(b) Player 2 has a winning strategy in the independence game. 

(c) If the existence property is satisfied by K^''^ij then the sequence {oa ■ 
a < a*) is independent in (M, Mq, Ma*) by uniqueness triples. 

Proof, (a): As tp{b, Mq^, Mi^) = tp{ao, Mq^, Mo,i), there are g, M{'^™^ such 
that Mo,i ^ M*^|"^, g : Mi^ — )• M*^™^ is an embedding over Mq^, and 
g{b) = ao- Now by Fact 12.51 (amalgamation of a model and a sequence), for 
some h, {Mi^a : 2 < a < a*) the following hold: 

(1) For a G [2, a*] we have Mo,„ ^ Mi,„. 

(2) For a G [l,a*) tp{aa, Mi^a, Mi^a+i) does not fork over Mq^q,. 

(3) h : Mf™^ ^ Ml 2 is an embedding over Mq 1 . 

Now define / := hog. Clearly f(b) = oq and / fixes Mq^q. Why is 
condition 4 satisfies? complete... Why is condition 5 satisfies? complete... 

(a) =^ (6): By item a, player 2 has always a legal move. Now we have 
to prove that if player 2 wins the game, then (in the end of the game) the 
sequence (M/3^^,a^ : /3 < a*)'~' {Ma* ,a*) is independent over M. 

First, why does the sequence {Mp^f^ : (3 < a*) \s continuous? Take /3 < a* 
limit and take an element x G Mj^^p. There is an a < /3 such that x G Ma, (3. 
But Ma^p = y]{Ma,e :£</?}. SO there is an e < /3 such that x G Ma,e- 
Define 7 := Max{a,e}. So x G M^,^ and 7 < /?. 
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It remains to prove that for /3 < a* the type tp(a/3, Afg+i^^+i) does 
not fork over M. Let /3 < a*. For a < /3, by clause 4 tp{ai3, Ma+i^p, Ma+1,/3+1) 
does not fork over Ma^p. The sequence {Ma^p : a < /3) is increasing and 
continuous. So tp{ai3, Mp^jj, Mjs^p+i) does not fork over Mq,/?. But by as- 
sumption, the sequence (Mq^q, : a < a*)^{MQ^a*) is independent over 
M. So tp(a/3, Mo,/3, Mo,/3+i) does not fork over M. Hence by the transi- 
tivity (Proposition I2.3jl . tp{ai3, Mj^^p, Mj3+i^i3) does not fork over M. But 

6 c: In the a + 1 step player 1 chooses a triple in K^^'^i and player 2 
plays a winning strategy. H 

Proposition 4.11. // 

(1) {Ma,aa : a < /3)'"(M^+i) is independent over M. 

(2) {Mo,N,ap) e K^'""^. 

(3) N < Mp+i. 

Then (a^ : a < /3) is independent in {M,N,Mpj^i). 

Proof. By Proposition 13.41 there is an amalgamation (/, idM^ , M^) of N, Mp 
over Mq such that tp{f{ap),Mis,M~^) does not fork over Mq and {aa : a < 13) 
is independent in (M, f[N],M~^). Since tp{ap, does not fork over 

Mo, by the definition of K^'"^, (/, idu^ , M^)Emo {idMi > idMp , Af^+i)- So for 
some g, M~^~^ the following hold: 



id 



Mo 



id 



M+ 





\d 


id 






id / 



M, 



/3 



id 



M, 



/3+1 



(1) M^+i ^ M++. 

(2) : — > M^"+ is an embedding over Mp. 

(3) 50/ = idTV. 

So {aa : a < /?) is independent in (M, (^[/[Mi]], gi[M+]). Therefore it is 
independent in (M, A^, M^+i). 



Proposition 4.12. // 

(1) J is finitely independent in (M, Mo,M"'"). 

(2) a£ J. 

(3) {Mo, Ml, a) £ K^."?. 

(4) Ml r< M+. 

Then J — {a} is finitely independent in (M, Mi, M~^). 
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Proof, let J* := {bo,bi, ...,bn-i} be a finite subset of J — {a}. By as- 
sumption, J* IJ{^} is independent in (M, Mo, M~^). By Theorem 13.91 a the 
sequence {bQ,bi...bn-i)^ (a) is independent in {M, Mq, M'^). So by Propo- 
sition HjU (5o, 61... &„_i) is independent in (M,Mi,M+). H 

The main theorem: 

Theorem 4.13. Suppose 5 is a good X-frame minus stability with conjuga- 
tion and the existence property is satisfied by K^'^i. 

(a) Independence is finitely independence. 

(b) If J is independent in {M, Mq, N) and the set {ua : a < a*} is an 
enumeration of J without repetitions, then the sequence {oa : a < a*) 
is independent in {M,Mo,N). 

(c) The independence relation has continuity. 

(d) If 

(a) M <N. 

(b) P C S^'{M). 

(c) J CN. 

(d) aeJ ^ tp{a, M, N) G P. 

(e) J is independent in {M,M,N). 

(f) J is maximal under the previous conditions. 
Then dim{P, iV) = | J| or dim{P, N) + \J\ <'Ro. 

Proof, (a A c) d: By Proposition 13.131 
a c: By Proposition 14.191 below. 
Therefore it is enough to prove items a,b. 

Proposition 4.14. Items a,b of Theorem \4.13\ is implied by (*): If 

(1) J is finitely independent in {M,Mq,M~^). 

(2) {a„ : a < a*} C J C M+. 

(3) The sequence {Ma,aa ■ a < a*)'^ (Ma*) is independent over M by 

(4) r< M+. 

Then J — {oa ■ a < a*} is finitely independent in {M , Ma* , M~^) . 

Proof, (a) We prove the non-trivial direction. Assume that J is finitely 
independent in (M, Mq, M~^). Denote Nq := M~^. Take an enumeration 
{oa : a < \ J\} of J without repetitions. We choose by induction on 7 G 
(0, 1 J|] a pair of models (M^, A'^) such that: 

* The sequence {Ma,aa ■ a < "f)'^{Mj) is independent over M by K^'"^. 

* {Na : a < 7) is increasing and continuous. 

* For a < 7, Ma < iV„. 

If we succeed to carry out this induction, then the sequence (M^, Oq, : a < 
|J|) is independent over M, so the set J is independent in (M, Mo,M|j|) so 
in (M,Mo,M+) (because M+ ^ A^|j| >z M\j\). 

Why can we carry out this induction? Assume that 7 = a* + 1. We want 
to substitute Na* instead of M"*" in assumption (*) and to conclude that the 
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set J — {oq, : a < a*} is finitely independent in (M, Ma* , Na*)- But why 
are the conditions of (*) satisfied? 

(1) Since N = M+. 

(2) By the definition of {ua : a < \ J\}. 

(3) By the induction hypothesis. 

(4) By the induction hypothesis Ma* ^ Na* ■ 

Therefore we can conclude that the set J — {aa : a < a*} is finitely inde- 
pendent in {M,Ma*,Na*). 

{oq,*} C J — {aa : a < a*} and it is finite. So the set {aa*} is independent 
in {M,Ma*,Na*), namely {Ma* , Na* , Oa*) G K^'^" and tp{aa* , Ma* , Na*) 
does not fork over M. Since the existence property is satisfied by K'^^'^i^ there 
are M*t7i, ba* such that {Ma* , M'^r^-,, ha* ) € i^^'"" and tp{ba* , Ma* , M*t7i) = 
tp{aa* , Ma* , Na*)- So by the definition of a type (and Remark l4.5p . for some 
models Ma*+i, Na*+i the following hold: 

* Ma* < Ma*+1 < Na*+1. 

* Na* ^ Na*+1. 

* {Ma*,Ma*+l,aa*)eK^''''^. 

For limit 7 we take unions and use smoothness. 

(b) By a similar proof. H 

By |,TrSh 875j (Definition 5.2 and Theorem 5.27): 

Fact 4.15. Suppose 5 is a good X-frame minus stability with conjugation 
and the existence property is satisfied by K^'^'^. Then there is a (unique) 
relation NF C ^Kx such that: 

(a) If NF{Mo,Mi,M2,Ms) then n G {1,2} Mq < M„ < M3 and Mi n 
M2 = Mq. 

(b) Monotonicity: if NF{Mo, Mi, M2, M^) and Nq = Mo,n < 3 ^ N^ < 
Mn A No < Nn < N3,{3N*)[M3 < N* A N3 < N*] then NF{No 
,Ni,N2,N3). 

(c) Existence: For every Nq, Ni, N2 e Kx if I e {1,2} Nq < Ni and Ni f] 
N2 = No then there isNs s.t. NF{No, Ni, N2, N3,). 

(d) Uniqueness: Suppose for x=a,b NF{No, Ni, N2, N^) ■ Then there is a 
joint embedding of N°',N^ over A'"i|jA^2- 

(e) Symmetry: NF{No, Ni, N2, N3) ^ NF{No, N2, Ni, N3). 

(f) Long transitivity: For x = a,b let {Mx^i : i < a*) an increasing continu- 
ous sequence of models in Kx- Suppose i < a* ^ NF{Ma^i, Ma^i+i, Mi,^i, 
Mb,i+i). Then NF{Ma,o,Ma,a*,Mb^o,Mb^a*) 

(g) NF respects 5: if NF{Mo, Mi, M2, M3) and tp{a, Mo, Mi) G S*"(Mo) 
then tp{a, M2, M3) does not fork over Mo- 

Proposition 4.16. If {Ma ■ a < a*) is an increasing continuous sequence 
of models and Mq -< N, then there is an increasing continuous sequence 
{Na : a < a*) such that for a < a* NF{Ma, Ma+i, Na, Na+i) and N,No 
are isomorphic over Mo- 
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Proof. We choose (N^"^^, fa) by induction on a such that: 

(1) a<e^ Ni'^'^P G Kx. 

(2) (<'"^/o) = (iV,idA^o). 

(3) The sequence {Na™''^ : a < 9) is increasing and continuous. 

(4) The sequence {fa : a < 6) is increasing and continuous. 

(5) For a < 9, the function fa is an embedding of Ma to Na^-^. 

(6) For a<9,we have NF{Ma, Ma+i, Na"'^ , N^^^f). 



N 



Tijtemp 
^^0 



■N. 



temp 



id 



fo 
Mo 



id 



h 

-M2 



id 



j.jtemp 
I\a 



Mr. 



id 



Tijtemp 



id 



fa + l 



id 



Ma 



id 



Why is this possible? 
U{<"^^ : /3 < a}, /, 



For a 



For a limit define A'^, 



jirtemp 
fe 

^Me 

temp 



see 2. 

U{//3 • P < ct}. By the induction hypothe- 
sis /3 < a ^ fp[Mp] < Nf"'^ and the sequences (iV*"^^ : /3 < a), {fp : 
P < a) are increasing and continuous. So by smoothness (Definition 1 1.1 I d) 

For successor a we use the existence (clause c) in Fact 14.151 
Now fg : Mq — )■ jV^^™'^ is an isomorphism. Extend fg^ to a function g( 
with domain A^f ™^ and define f ■= g \ N. By 2,3 r< iVf By 2, / is 



rtemp 



an isomorphism over Mq. Define A^^^^ := g[Na^''']- By 5, fa[Ma] ^ A", 
so Ma ^ A^a. H 

Proposition 4.17. If J is independent in (M, Mo,Mi) and NF{Mq,Mi, 
M2,M^) then J is independent in (M, M2,M3). 

Proof. By Proposition l4.16l the long transitivity in Fact l4.15] and the unique- 
ness in Fact 14.151 We elaborate: By Definition 13.21 there is an independent 
sequence {No^a,aa '■ o < a*)'"(A'o,a*) over M such that J = {oa : a < a*}, 
Nofi = Mq and Mi ^ A^o,a* • By Proposition 14.161 there is an increasing 
continuous sequence of models (A^i,a : a < a*) such that for a < a* we have 
NF{NQ^a, No,a+i, ^i,a, A''i^q,+i) and there is an isomorphism / : M2 — > A^i,o 
over Mq. Now we prove: 

(i) ArF(Mo,Mi,A^i,o,Ari,aO- 

(ii) The sequence {Ni^a,CLa '■ 01 < a*)'"(A^i,a*) is independent over M. 
Why is it enough? By assumption A^F(Mo, Mi, M2, M3), so by (i) and 

the uniqueness in Fact 14.151 (idMi, ^'^Af2 > -^3)-^Mo(^'^Afi > /> -^3 )• Therefore 
by (ii), the set J is independent in (M, M2,M3). 

Proof. 

(i) By the long transitivity in Fact 14.151 we have NF{Mo, A'o,^* , A^'i^O; A^i,a* )• 
But Mo ^ Ml ^ A^o,a* • So by the monotonicity in Fact|il5]A^F(Mo', Mi 
,iVi,o,A^i,a*)- 
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(ii) By Fact 14.151 the relation NF respects the frame s. But for a < a* 
NF{Mo,a, Mo^a+i, Mi^a, Mi^a+i) hoMs. So tp{aa, Mi^a, Mi^a+i) docs 
not fork over Mq^q.. Since the sequence (A'o,a : a < a*)'"(-^o,a*) is 
independent over M, tp{aa, MQ^a, Mo^a+i) does not fork over M. So 
by the transitivity (Definition I2.ip . tp{aa, Mi^a, Mi^a+i) does not fork 
over M. 

H 

This ends the proof of Proposition 14.171 H 

Proposition 4.18. If {Ma : a < a* + 1) is an increasing continuous se- 
quence of models, then there is an increasing continuous sequence {Na : a < 
a*) such that for a < a* NF{Ma, M„+i, A^„, N^+i) and M^.+i ^ N^* ■ 

Proof. By the proof of Proposition 13. 6i H 

Proposition 4.19. The finitely independence has continuity. Equivalently: 
If 

(1) 6 is a limit ordinal. 

(2) {Ma : a < 5 + 1) is increasing and continuous. 

(3) J C. and it is finite. 

(4) For a < 6 J is independent in (M, Mq, M^+i). 

then J is independent in {M, Ms, Ms^i). 

Proof. By Proposition 14.181 there is another increasing continuous sequence 
{Na-. a< 6) such that for a < 6 NF{Ma, Ma+i, Na, Na+i) and M5+1 ^ Ns. 

Take a < 6 with J C Na- Since J is independent in (M, Ma, Ms-^-l) and 
J ^ Na ^ Nsh Ms+i, it folbws that J is independent in (M, Ma,Na). By 
the long transitivity in Fact 14.151 we have NF{Ma, Na,Ms, Ns). Therefore 
by Proposition l4.17l (where the models M, Ma,Na, Mg, Ng which appear here 
stands for the models M, Mq, Mi, M2, M3) J is independent in (M, Ms, Ns), 
hence in (M, Ms, M5+1). H 

Finally, we prove (*) of Proposition 14. 141 Denote (*) for a* by (*)a*. We 
prove {*)a* by induction on a*: 

Case a: a* = 0. The conclusion is actually assumption (1). 

Case b: a* = 7 + 1. By the induction hypothesis (*)^ holds. We want to 
conclude that J — {aa : a < 7} is finitely independent in (M, M^, M^). So 
we check the conditions: 

(1) : It is assumption (1). 

(2) : By assumption (2) {cq, : a < a*} C J C M+. But {aa : a < 7} C {oq, : 
a < a*}. 

(3) : By assumption (3) the sequence {Ma,aa ■ a < a*)^ {Ma*) is indepen- 
dent over M by K'^'"'?, namely the sequence {Ma,aa : a < 7)^" (My, a^. Ma* ) 
is independent over M by K^'^i. So the sequence {Ma,aa '■ a < 7)'"(M^) 
is independent over M by K^'^'^. 

(4) : By assumption (4) Ma* ^ M+. But by assumption (3) M^ < Ma*. So 
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Now by (*)^ the set J— {oq : a < 7} is finitely independent in (M, M^, M+). 

But by assumption 3, {M^,Ma*,aa*) G K^.^e. So Proposition |1T2] (sub- 
stituting J- {oq, : a < 7}, M, My, M+, ao,. , Mq,. instead of J, M, Mq, M+, a, 
Ml respectively), yields that J — {aa : a < a*} is finitely independent in 
(M,M„*,M+). 

Case c: a* is limit. Let J* be a finite subset of J — {a^ : a < a*}. 
We have to prove that J* is independent in (M, M^* , M~^). For 7 < a* 
J* <Z J — {oq : a < 7}, so by (*)^, J* is independent in (M, M^,M'^). 
Therefore by Proposition 14.19] J* is independent in (M, M^* , M"*"). 

This ends the proof of Theorem 14.131 H 
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